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Abstract 

We give a structural description of the normal subgroups of subgroups 
of finite index in branch groups in terms of rigid stabilizers. This gives 
further insight into the structure lattices of branch groups introduced by 
the second author. We derive a condition concerning abstract commen- 
surability of branch groups acting on the p-ary tree for any prime p. 



1 Introduction 

The class of branch groups was introduced by Grigorchuk in 1997, to provide 
a general framework for studying groups arising as counter-examples in a wide 
variety of contexts. This class also plays a natural role in the study of just 
infinite groups (see [9]). By now, the structure theory of branch groups is quite 
well developed; see for example [TJ[31[§]. Among the remarkable properties of 
arbitrary branch groups is a result proved by Grigorchuk describing their non- 
trivial normal subgroups; it has the consequence that every proper quotient of a 
branch group is virtually abelian. The definition of branch groups (given below) 
shows that some subgroups of finite index (for example, subgroups ristc(n) with 
n > 0) do not share this property. However, our main theorem, Theorem 11.21 
below, gives a reasonably precise description of normal subgroups of subgroups 
of finite index in branch groups. 

Branch groups arc defined in terms of their action on a specific type of tree. 
Let (m n ) n ^o be a sequence of integers with m n ^ 2 for each n. The rooted tree 
of type (m„) is a tree T with a vertex vq (called the root vertex) of valency 
mo, such that every vertex at a distance n ^ 1 from vq has valency m n + 1. 
We picture T with the root at the top and with m n edges descending from each 
vertex of level n. Therefore we call the vertices below a vertex v the descendants 
of v. If m n = d for every n, we say that T is a c?-ary tree. The distance of a 
vertex v from vq is called the level of v, and the set L n of vertices of level n is 
called the nth layer of T. Each vertex v of level r is the root of a rooted subtree 
T v of type {m n ) n ^ r . 

Now suppose that G is a group of tree automorphisms of T fixing vq. For 
each vertex v write ristG'(i') for the subgroup of elements of G that fix all 
vertices outside T v , and for each n ^ write ristG(^) for the direct product 
(ristG(v) | v € L n ). We also write ristc(A) = Yl xeX T ^G(x) for each subset 
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X of L n . The group G is said to be a branch group on T if the following two 
conditions hold for each n 0: 

(i) G acts transitively on L n ; 

(ii) |G : rist G (n)| is finite. 

Branch groups are subject to strong restrictions. The proof of [H Lemma 2] 
shows that G has no non-trivial virtually abelian normal subgroups and in [3l 
Theorem 4] the following description of normal subgroups is given: 

Theorem 1.1. Suppose that G is a branch group acting on a tree T and let 
K <G with K ^ 1. Then rist G (n)' ^ K for some n. 

We will prove the following result for normal subgroups of subgroups of finite 
index: 

Theorem 1.2. Suppose that G is a branch group acting on a tree T , let H be 
a subgroup of finite index and let K <\H. Then for all sufficiently large integers 
n there is a union X of H -orbits in L n such that 

#nrist G (n)' = rist G (X)'. (1) 

More precisely, 

rist G (X)' sC K and K n rist G (L„ \ -X") = [K, rist G (£ n \ X)} = 1. (2) 

The second part of (2) above is simply the statement that the subgroups K 
and rist G (L„ \ X) generate their direct product in G. 

It will follow easily from this result that for any subgroup H of finite index 
of a branch group, the number of infinite -ff-invariant direct factors of a normal 
subgroup of H is bounded by \G : H\. These results allow us to establish in 
Section [3] a necessary condition for two direct products of branch groups acting 
on the p-axy tree to be commensurable, based on the number of direct factors. 
This complements a result of the first author [2] concerning the Gupta-Sidki 
3- group. 

We sketch another application. The structure lattice C and structure graph 
7" of a branch group G have been defined and studied in [4][9[. They depend only 
on the structure of G as an abstract group and not on its action on the tree T. 
We have Tc£, and in some important cases T turns out to be isomorphic to 
T. Theorem 11.21 gives another approach to these objects, by associating unions 
of orbits in T with the subgroups K in the statement. Let Co be the family of 
subgroups of the form rist G (^) with X an H- invariant subset of a layer of T for 
some subgroup H G. For such subsets Xi,X2 write rist G (^i) ~ rist G (X2) 
if X2 C L n consists of all descendants of X\ in L n (or vice- versa). Then ~ 
is an equivalence relation on Cq an d the quotient set with naturally defined 
operations is a Boolean lattice isomorphic to C. Moreover T corresponds to 
the equivalence classes containing subgroups rist G (X) for orbits X that do not 
split into unions of distinct H-orbits in lower layers. We leave the details to the 
interested reader. 
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2 Preliminaries and proof of Theorem 11.21 



Notation. Throughout, we will write H G (rcsp. H<fG) to mean that 
H is a subgroup (resp. a normal subgroup) of finite index in G, and K s will 
denote the subgroup of G generated by all conjugates of a subgroup K under a 
subset S CG. 

We begin by noting an immediate consequence of the definition of branch 
groups. It will be used throughout the rest of the paper. 

Remark 2.1. Let G be a branch group on a tree T with layers L„. Since G 
acts transitively on each L n , a subgroup H ^ G of finite index will have at 
most \G : H\ orbits on L n . If X is an TJ-orbit in L n then the descendants of 
X on L n +\ comprise a union of ii-orbits. Hence there is some no such that 
the number of i7-orbits on L n is equal to the number of i?-orbits on L no for all 
n riQ. Further, for each iif-orbit in L n (n no) the set of its descendants in 
any lower layer is again an _ff-orbit. 

The following preliminary results concern virtually soluble subgroups and 
factors of branch groups and will be used in the proof of Theorem 1 1.2 1 The next 
lemma shows some consequences of a result from [3]. 

Lemma 2.2. Let G be a branch group on a tree T. Then G has no non-trivial 
abelian subgroups K satisfying K < K G < G. Moreover, the following assertions 
hold: 

(a) rist(5(w) is not virtually soluble, for each vertex v in T; 

(b) if H G then H has no virtually soluble normal subgroups. 

Proof. The first assertion is [H Lemma 2]. 

(a) The subgroup ristG(f) is infinite since the direct product of its finitely 
many conjugates is some subgroup ristc(n) and this has finite index in G. Thus 
if ristG(u) is virtually soluble, then it must have a non-trivial abelian normal 
subgroup K. Since then K < K G < G this gives a contradiction. 

(b) Now let H G. First we claim that if K is a finite normal subgroup of 
H then K = 1. Let C = C H (K); then, since N H (K)/C = Aut H (K), we have 
C G and so D<{ G where D = f] gE Q C 9 . Moreover D centralizes K G and so 
D n K G is an abelian normal subgroup of G. From above D n K G = 1 and so 
K G is finite. If K ^ 1 then by Theorcm ll.il we have ristc?(ni)' ^ K G for some 
ri\. Because G is residually finite, there is some L<fG with L n K G = 1, and 
we have rist<3(n2)' ^ L for some n^. But then ristc(n) must be abelian where 
n = max(ni,n2), and this is a contradiction. 

Finally suppose that 1 ^ K<\H and that K is virtually soluble. The soluble 
normal subgroup A'o of K of smallest index is normal in H and non-trivial from 
above, and the last non-trivial term A of the derived series of Kq is an abelian 
normal subgroup of H. From above, A is infinite and so A n M is a non-trivial 
abelian normal subgroup of M where M = f] ge G H 9 . But this gives another 
contradiction to the first assertion of the lemma. □ 
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Our next result is a variant on an argument in [5] . In our application of it we 
take for X the class of virtually soluble groups. This is evidently quotient-closed 
and it is also extension-closed. 

Lemma 2.3. Let X be a class of groups that is closed for quotients and exten- 
sions, and let H<ifG. If each ascending chain (Ki)i^ of normal subgroups of 
G has at most c factors Ki/Ki-i that are not in X, then each ascending chain 
of normal subgroups of H has at most c ■ 2l G:ff l~ 1 factors that are not in X. 

Proof. We begin by noting that if A\ , A 2 , B\ , B 2 are normal subgroups of H 
with At ^ A 2 and B t sC B 2 , and if both A 2 B 2 /A 1 B 1 , (A 2 n B 2 )/{A 1 n Si) are 
in X, then A2/A1 is in X. 

Write n = \G : H\. For the purposes of this proof, we call a non-empty finite 
subset 5" of G good if whenever (K{) is an ascending chain of normal subgroups 
of H then the chain (Kf) has at most c • 2"~l s l factors that are not in X. Thus 
if 5 is a transversal to H in G then S is good, and our conclusion holds if and 
only if {1} is good. Choose a good set S of smallest cardinality. Then each set 
Ssq 1 with so G S is good, and so we may assume that 1 G S. Suppose that 
S ^ {1} and write S' — S\{1}; thus S' ^ 0. Let fJQ) be an ascending chain of 
normal subgroups of H and write K* = K L n Kf for each i. Since S is good, 
the set J of indices j for which either Kj /Kj_ 1 or K* s / K*_ l is not in X has 

at most 2(c ■ 2"~' s ') = c ■ 2™ _ ' s ' elements. However it is easy to check that 
Kf (K* s 'Ki) = Kf and Kf n (K* s ' K ) = K* 5 

for each i. Therefore, for the indices i ^ J, the note in the first paragraph yields 
that Kf /Kf_ 1 E X. But this shows that the set S' is good, and the result 
follows from this contradiction. □ 

This lemma has the following consequence which will be necessary for the 
proof of Theorem 11.21 

Lemma 2.4. Let G be a branch group acting on a tree T, and H<lfG. Then 
in any series of normal subgroups of H there are at mo st 2l G:ff l- 1 factors that 
are not virtually soluble. 

Proof. By Theorem 1 1.11 every proper quotient of G is virtually abclian. There- 
fore the result holds from Lemma 12. 31 with c = 1 and X the class of virtually 
soluble groups. □ 

We are now ready to prove the main theorem. For the reader's convenience, 
we present the easier part of it separately. 

Lemma 2.5. Let G be a branch group acting on a tree T , and K < H G. If 

K H ristc(u) > 1 for all vertices v in T then rist(j(n)' K for some n. 

Proof. Choose no as in Remark [2. H and also with ristg (no)' ^ H. Let Xi,..., X r 
be the orbits of H on L nn . 
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Fix i and let v be a vertex in Xi. Choose fc G A and ^ such that k 
does not fix the m^th layer in T v ; choose u in this layer with uk ^ u. We claim 
that rist G (u)' ^ A. To see this, let r 1: r 2 G rist G (u); thus r'l lies in rist G (u/c) 
and acts trivially on T u . Hence for all w G T u we have lujrf 1 , fc] ±:L = wr^ 1 , so 

w[[rj" 1 ,fc],r 2 ] = w([rf 1 ,fc]~ 1 r 2 _1 [rf 1 ,A:]r2) = w[n,r 2 )- 

Since [[r^ 1 , A;], r%[ G A'nrist G (u) we obtain that [ri,T2] = [[rj~ , A;],r2] G A and 
our claim follows. Since H normalizes A it follows that A contains rist G (y)' 
where Y is the A-orbit in L ng+mi containing u. Arguing thus for each i, we 
conclude that rist G (n)' ^ A where n = hq + max(mi, . . . , m r ). □ 

Proof of Theorem \l.2[ We begin by noting that the statements in (2) imply 
equation (1). If (2) holds then we have 

K n rist G (n)' = K n (rist G (A)' x rist G (L„ \ X)' ) 
= rist G (Jf)' x (K n rist G (L„ \ X)'). 

From (2), the second factor here is an abelian normal subgroup of H, and so is 
trivial by Lemma \2. 2 1 

Therefore it suffices to prove (2). For each normal subgroup A of A, every 
chain of normal subgroups of H from K to H with no virtually soluble factors 
has length bounded independently of A, by Lemma [2.41 Write j(A) for the 
maximal length of such a chain. 

Suppose that the result is false. Pick a subgroup A demonstrating this and 
with j(K) as small as possible. By Lemma [2.51 we have rist G (w) C\K = 1 for 
some vertex v. Since H contains a normal subgroup of finite index, it contains 
rist G (ni)' for some ri\ G N. Let w be a vertex in T v with w G L n2 where 
ri2 ^ fix. Let X\ be the A-orbit of w. 

The subgroups rist G (iu)' and A n rist G (?i2)' are disjoint and both normal in 
rist G (?i2), and hence they commute. But K<H; so rist G (it)' and A nrist G (ri2)' 
commute for all u G X\, and hence rist G (Xt)' and A n rist G (ri2)' commute. 
Therefore A and rist G (Xi)' intersect in a virtually abelian normal subgroup of 
H, so intersect trivially and commute by Lemma [2~2l It follows that these sub- 
groups generate their direct product Ki. Since A'i < A and Ai/A = rist G (Xi)', 
which is not virtually soluble by Lemma l2~2l (a), we have j(Ki) < j(K). There- 
fore we can find some no n% such that for every n hq there is a union Xi 
of A-orbits of L n satisfying 

rist G (W 2 )' < Axrist G (Xi)' and (K x (rist G (Xi)')nrist G (L„\X 2 ) = 1. (*) 

Let Y± be the set of descendants of X\ in L n ; thus rist G (li)' ^ rist G (Xi)' and 
hence Y\ C X<x- Let X = X% \ Y%; this is a union of A-orbits of L n . The first 
inequality in (*) gives 

rist G (X)' < listed)' x K, 
and since rist G (X), rist G (Yi) commute it follows that 

(rist G (X))" < [A x rist G (r 1 )',rist G (X)] < [A,rist G (X)] < A. 
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Thus the image ofrist G (X)' under the projection map rist G (Fi)'x K — > rist G (Fi)' 
is abelian and iJ-invariant, and so is trivial from Lemma 12.21 Hence rist G (X)' ^ 
K. The second inequality in (*) gives i4Tnrist G (L n \^) = 1; thus K nrist G (n) 
commutes with rist G (L n \ X2) as well as rist G (Yi), and so commutes with 
rist G (L„ \ X). The result follows. □ 

Wc can now strengthen Lemma 12.41 

Corollary 2.6. Let G be a branch group acting on a tree T , and H G. Then 
in any series of normal subgroups of H there are at most \G : H\ factors that 
are not virtually abelian. 

Proof. For an i/-invariant subset X of a layer L n of T we write o(X) for the 
number of orbits of H in X . 

Let (Ki)i£jq be an ascending series of normal subgroups of H. Then, by 
Theorem 11.21 for each i there exist some ni and some union Xi of if-orbits in 
L ni such that rist G (ni)' n Ki = rist G (Xj)'. Moreover n, can be chosen so that 
o(Xi) is as large as possible (by Remark l2TTj) . Clearly o(JQ_i) ^ o(X,) for each 
i. Thus there are at most \G : H\ indices i for which o(JQ_i) < o(X,). Suppose 
that j £ N is not one of these indices. We claim that the quotient Kj/Kj_i is 
virtually abelian. To see this, let n rij-i,nj, replace Xj—i and Xj by their 
respective sets of descendants in L n , and notice that 

rist G (X,_i)' = rist G (n)' n Kj^ ^ rist G (n)' n Kj = rist(Xj)'. 

Since o(Xj-i) = o(Xj), equality holds above. By Theorem 11.11 the quotient 
Kj/ristciXj)' = (Kj ■ rist G ("')')/ r i s tG( rl )' is virtually abelian and therefore so 
is 

Kj ^ ^^/rist G (X J ^) , 
Kj^ Kj-xf^aiXi)'- 
Our claim follows, and the result is proved. □ 

3 An application: abstract commensurability 

We recall that two groups G±, G2 are said to be abstractly commensurable 
if they have isomorphic subgroups of finite index. Let T be the Gupta-Sidki 
3-group. This is a branch group on the ternary tree, and its properties were 
investigated in [5j [6l [7]. In [2], the first author has proved that any infinite 
finitely generated subgroup of T is abstractly commensurable with either T or 
r x r. The question naturally arises whether there are two commensurability 
classes of infinite finitely generated subgroups or just one; the latter case arises 
if and only if T and V xT are abstractly commensurable. We shall use Theorem 
11.21 to show that this is not the case. 

Definition. For an infinite group H, let b(H) be the largest number r such 
that H has r infinite normal subgroups that generate their direct product in H; 
if no such r exists write b(H) = 00. 
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If H is a subgroup of finite index in a branch group (or if H is any infinite 
group having no non-trivial finite normal subgroups) then b(H) is the maximal 
number of factors in an irredundant subdircct product decomposition of H. 

Corollary 3.1. Let G be a branch group acting on a tree T and let H G. 
Then b(H) is finite and is the maximum number of H -orbits on any layer ofT. 

Proof. By Theorem 1 1.1 1 and Remark |2.1[ there exist no and some m ^ \G : H\ 
such that rist<3(n.o)' ^ H and such that H has m orbits on L n for all n ^ no. 
If X\, . . . , X m are the orbits of H on L no then the m subgroups rist<3(X)' are 
infinite normal subgroups of H and generate their direct product. 

Now let K\ , . . . , K r be infinite normal subgroups of H that generate their 
direct product. By Theorem 11.21 for each i we can find an integer n,i ^ no 
and a union X; of i7-orbits on L ni such that ristc(X)' ^ Ki. Let n = 
max{ni, . . . , n r } and for each i choose an £f-orbit Yi of L n consisting of descen- 
dants of elements of Xj. Obviously the sets Yi are disjoint and so r ^ m. □ 

Corollary 3.2. Suppose that G is a branch group on the p-ary tree T and 
H ^ G, where p is a prime. If H acts on every layer of T as a p-group, then 
the number of H -orbits on each layer is congruent to 1 mod p—1. In particular, 
b(H) = 1 mod p—1 for every such H of finite index in G. 

Proof. The first assertion is elementary. Pick some layer L n . Then the size of 
each TJ-orbit in L n is a power of p. Let Si denote the number of orbits of size 
p 1 for i = 0, . . . , n. Then p n = Sq + psi + • • • + p n s n , so modulo p — 1 we obtain 
l = s + sH hs„. □ 

Using these corollaries we show that two direct products of branch groups on 
p-ary trees cannot be abstractly commensurable if the numbers of direct factors 
are not congruent mod p—1. The next lemma will be applied to branch groups 
and their finite index subgroups, but we present it in greater generality. 

Lemma 3.3. Let £ be a class of groups which have no non-trivial abelian normal 
subgroups and such that b(G) is finite for all G in £. Let Hi, . . . , H n be groups in 
£, and H a subgroup of finite index in the direct product D = Hi x ■ • ■ x H n such 
that each projection pj : H — > Hj is surjective. Then b(H) = b(Hi) + - ■ -+b(H n ). 

Proof. Let Ki , . . . , K r be infinite normal subgroups of H that generate their 
direct product in H. Fix i 6 {l,...,r} and for each j e {l,...,n}, write 
Ki.j = pj(Ki) <Hj. If Kij is finite for all j then Ki is finite, a contradiction. 
So for each i G {1, . . . , r} there is some j such that K^j is infinite. Therefore 
r ^ ^2 r j: where for each j, we write rj for the number of indices i with Kij 
infinite. Now each subgroup Ki centralizes all other subgroups K^ with i' ^ i. 
Therefore for fixed j, each K t j centralizes the product P^j of all subgroups 
K^ j with i' ^ i; and since Hj has no non-trivial abelian normal subgroups, the 
normal subgroups Kij, Pi,j intersect trivially. Thus the subgroups Kij with 
1 ^ i t generate their direct product in Hj. It follows that rj ^ b(Hj), and 
hence r ^ b(Hi) + • • • + b(H n ). In particular, b(H) is finite and bounded by 

Em)- 
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It remains to prove that b{Hj) ^ b(H). For each j, find a family of b(Hj) 
infinite normal subgroups of Hj that generate their direct product in Hj. If 
L < Hj is one of these subgroups, then its image L under the natural injection 
Hj — > D is an infinite normal subgroup of D; hence L n H is an infinite normal 
subgroup of H. In this way we find ^2b(Hj) infinite normal subgroups of H 
that evidently generate their direct product. The result follows. □ 

Corollary 3.4. LefS be the family of branch groups which act as ap-group on 
each layer of the p-ary tree T . Let Y\ and T2 be, respectively, direct products of 
rii and n,2 groups inD. IfT\ andT2 are abstractly commensurable thenn\ = 712 
mod p — 1 . 

Proof. By Corollary 13.11 D is contained in €. Thus, combining Corollary 13.21 
and the previous result, for i = 1, 2 we have b(Hi) = ni mod p — 1 for all 
Hi IV Hence if there are isomorphic such subgroups H\, H2 then we must 
have 711 = 712 mod p — 1. □ 
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